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(57) Abstract: 

PROBLEM TO BE SOLVED: To improve the quality of 
images and to enable information extraction capable of 
dealing with compression processing and image editing 
processing by a multiplexed information by dividing a 
digital dynamic image into plural fine block images, 
performing frequency conversion for each block image 
and multiplexing the subordinate information, while 
converting the value of a frequency component. 

SOLUTION: A source image (main information) 2 of the 
digital dynamic image is inputted together with an 
information embedding parameter 3 composed of the 
initial value of a random number, frequency component 
change width and information (subordinate information) 
to be multiplexed. An image-decomposing processing 
part 5 decomposes the inputted source image 2 into 
block images in accordance with a predetermined 
decomposing method and successively sends them to 
an information multiplexing processing part 6. The 
information multiplexing processing part 6 performs 
information multiplexing to the component of a 
comparatively low-frequency area, while using frequency 
conversion and performing frequency conversion in a 
block size large than a block size to be used for 
information compression. An image- reconstituting 
processing part 7 reconstitutes the information 
multiplexed image blocks and outputs an information 
multiplexed image 4. 
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[W^js 4 ] i *5«t^^ja 2 Ettoiftsgui 

@H£<z)iljiS?<i<£>x> h p tf— djfc DtfftStS d t £ 

{t^tc^x. flfa*aYt*ff*-3fcii{Kii3R«*«ia 
*«*a<t*ft. 

[»#JH7] l*#mE*©#«#»fc*«fcfcJ:*« 
fa^aftSF^Oxf^iHlilHttrt^SWJOfflttHBSttHJ 

[«*js 8 ] »*js 2 E*©«**affc*i6 cat *-r 
im$tm 9 ] ffi^m 7 *s <t ztm&m 8 EttonMBftm 

[ffi«JB 1 1 ] 7 715 9 E«CDWffifflttJ^te(C 

MliH»©fll«»c«»o«*>6iiM8*ttta-r*l6lc. 

ass 1 ? {tttLTWBttttSftfcwsfcWjrrs n 



x. «*«4o*teicj:^.w$a#a<t^^7 ; ^^;vftiii 

[W*3S 1 3 ] 1 1 E*©»fRJ*lH>fri5SK:*JV» 

WH] b*£. ttra(fcic£a{tLfct>mwtt 

t. ^a{tco/l7^^€:A^-rS¥Si! A^jSn/tffl 

t» ««»jj»o«ft«ib. M*«**afl:-r*^a 
t. ««*aYt»*^n y ^iH«ksasH«fta£*-rs¥ 
at. 3S»««»a£*snfc#»«#a<taF*^n5/^iB 

4^.1*. iii&t»«rticlijraa&#t»ffi£^fifl:bfciii& 

[»*3Si5] ««*a^taF*©nffcfc, ««am© 

j*»ofit^6^a{tsnTv»*««sam-r*¥at6 
*«u *a^tsnfcH*tc*fl:^i;T"b. #fi<t£ 

nfcH«»*iE b < Bt*tt« Z. i: S*Sr« fcT S WWdltH 

\z9ntnfi± ext. aawfc s nfcmwa* je b < be* t 

[0 0 0 1] 

[«M®«-r*s*»iP] ^istnvmmmz 

[0 0 0 2] 
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[0 0 0 3] b^b&*<<=>. ffi*CDfiff-ptt. S«&© 
y hW^jEtciO. fB^fc^aftSftTV*******;*. 

£ A£ < B'jisrf * c t tc«t o . ct o A-^r ^ 

Sfc, ¥«»#K^v»TJtttWAfflK:»jK3ft 
. #SYt Sff 5 H £ b ^ t v> 5 

[0 0 0 4] 

ffi*OA|i|0!)»J!:*na:V»««*a<tatllf*««!ATt»* 
[0 0 0 5] 

a ^ & y p * * +m- assc^gi l, t mm&mit *n 

[0 0 0 6] #Jx.«. *%BJ?r^«i«S->7.5 i A7Si: 

IB ^ S ft T ^ S Hi£iJIiHg&ffi5 (c J; £ ft ^ ft ©f£g £ § 
»tefflv»6ft«^Dy^u-f >CJ:0^:*ft^ny ^u-'f 

i'SHfeO-y-'TX (M u , M u , T„) &2<D&mzT 
[0 0 0 7] 

[0 0 0 8] S*DK:iH«'s©1ff«£a'ffc&3»£O^Ta& 

Bin *5Ewic«t-s— **is«o«a#afl:is« 



a. «fBflia*^5^^3tts9.*o«jja«, mmtimft 
[0009] a 2 a. ■w^^art^« i (D±&#imj$.m 

5 £flt«ll£afl:JQ9ffi 6 £ BMMffll /£Ma§P 7 A» S fc 

[ooio] (Bi&fl^Jigp 5 > 0 3 «. wmttM^ 

m5<Z>M&mT-3t>Z>. BP*, 5 (k. A 

*3ftSBH« (MO*) 2«^J&8W>T*^fc$HR# 

HS r §Ti:-r-5i:#©^Wiii«lMXNXT*» ft 
lC-y-< XOwflOE^^P «y ^block 0 (M 0 X N 0 X T 0 
+M"X) , block, (M,XN,XT,+l-'f X) , • • •, b 
lock w (M T . 1 XN l .,XT.. | -y-1'X) fcflflWfc^SsT 

y i7©*n*-&«M x n x T-y-f X©^f^W®0(c 

fc*. <««*»fcffl3»6> bur. m&£&<mw 

w-1) it-f X©^P>y^Bi^i5 2 (block.) &At>£ 
U M.xN.xT.t'f XOtiMa^S-ftSr^Dy^lIi 

ft 2 7«wfl£LTBiMf*j*&a!«7^i&s. btf. 
0 4 tcia-cf^Ttf is^artMasp 6 ®»#sff$T5, 

[0 0 11] ffimm&frrt?*? Z\*MVU*94M 
®SgB8^. 3sfc. ^ny^iiHft5 2J4»«*a£jft«ia 
gB9^3!SftS. 

[0 0 12] A*/X9^^4W»ffl3a«8tt. A^J^ftfc 

«««a*^9^^3*4M»L. a^cwwwfit i o . n 
jft*us#sae« 1 1. w««i 2$fn-6nsMLt 
uiW5. asc©^ffli o ttaik^jsaaaw i 3^, 

miHii 2iiu«i/\ , y77i 5^. tn-enien 
a. 

[0 0 13] AttjKXtMa9ffi9U. ArtSftfcM.x 
NaXT^-YXwyp^i'iii^S 2 SM.XN.XT.I 
«»^tfeb. M.xN.xT.t-YXoyny ^JS&^bX 
»ff5>Jl 8*ttJ^b. «ttftdt^S£flL9ffi 1 A^JSk 

[0014] sL^flg^asp 1 3 \t, ajBKDvmm i o 
-eft€-fettc=& i tfy h^$B#Sft©Ma 

fixsaasp i 3 a, Hfto-y-'f xtJt^T+swcs&waB 

T'SL^Cl 6 ^St5fe©tn. SL^Cl 6«JSK^ 
J5S4J-^£fflag)5 1 4^316 ft*. 
[0 0 15] BJ«*/tv/7r 1 5tt. BJWffil 2€rl*3SP 
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DtS$B£ l y±v hTt3tt*HibT. 1 t'-y hBMMfti 7 
[0 0 16] IiJW^A'-y^rrtwW^tiib/tfjX^ 

CO 0 1 7] ffl&ftj£3-£5gft!L9fll 1 4tJ. M,xN„x 

1 f-y bwmm 1 7 , risftfta-sseff 1 1 zxjj u 

T. M u XN u XT„05ffig©jffiS©JiK3SC/S#«3e 

u f«i2i. mm.&mi\:m&7uy<7m®.®u8.ttftm 

2 2&tatrrz>. muz, m&&ti&&3£M,w& 1 4 © 

ttUMlJS *3 «fc C9«t^ m £ * L Jfc t> © "C » -5 . 

[0 0 18] M 1 XN a XT„it'fXO^Oi/?B»^ 
#fT*'J 1 8 tt. H«Sfcfi*4MT 5>I/Xy 7719 

s. sl&i 6tt. j&R8ft£L9tf2 oizxtiznz. m. 
raK*ui8K 2 0 is. sl*i6*/b^t, m 0 xn u xt 

t;U;D®5£U »Jj:-r<5flE*2 l*ffl*T*. HJZjStl 
3tJ6«2 1»4. H8Kl^-rJ:5t:. JlfAy7r2 3 

[0019] jmRftrta-xx&aais hb. &m 2 1 tc 
«ftjsi«iii 1 zm^Tftm^mtrz. mm^m 

Scgcricflff m L T n „[§] ( n , teb 1 ock u S *l 

**«©«»•?. i£Ul©se*t?, ^nvi'tcRft 



*ffc»*©M u x N.x T 0 1M X<D7n y ZffiMtfZft 
fT^J 2 2£tij*)-f£o 

[0 0 2 0] EiTtC. A^fti®^© iSgOMXNX 
TIM TTOBS^Wiliffe© u#g CO^D y i7ffii^block„(C 

*w-*j (o^ j ^n) aabify utaeo^afl^aa 

£range£U *»fr*I9ttr8U 2£b„b, • • • b 
k ., (t'7hMk, bjS {0, 1} , O^j^k- 

i) t-rs. 

[0 0 2 1] 08[»M£^K3eAL9fll 1 4TI1 
fflSBC 2 0 tCJ; 0aS5*nfcJte*©««*l«5MI c 

c Uj + range 
Ci„i - range 



(C^je-r?. uiC±0, 1 k"7 h ©MUftl 1 7 Sr^fift 
■T-5 (0 7) . range©tt©iJQMtCck 9 

[0 0 2 2] SH^OW«i{cMt)e»Ttt^tttrJ^ 

.kDaRsnfctfwojaatsysiHBcn,*. bit© 

Rl75SR6©J:3fcSytr*J:£ , b3**.Sns. /tit* 
[0 0 2 3] 

L*J 



[0 0 2 4] ttx*jB*.&v»»*©SEl 

[0 0 2 5] 
[Rl] 



x mod ytt 



I ° i,u,j + _1 I nod 2 *t i Wo, 
|_ range 2 J 

| Ci t u tJ + — i— I XrangeCDfflA^Ci u ;«fc y^glo*^, 
I range 2 J 1 » u » J 



L- 



range 



range 



[0 0 2 6] 



C*2] 
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I Ci t u >J + — i— |mod2An T**^, 
|_ range 2 J 



(I °J; tU " i +~H+ 2) Xrange 
v |_ range 2 J 7 



[0 0 2 7] 
[&3] 



[&4] 



b fen tf «y h ffifftf 0 frfrs. 



mod 2 #0 



L range 2 J 

( I ° i i u t j +-4— I + O xrange 
v L range 2 J ' 



mod 2 7bU 0>S§-&\ 



I + -L-I 

L range 2 J 

( I ° *j u j J -| — 1— I - 1 ) x range 
v L range 2 J ' 



[0 0 2 8] 



[0 0 2 9] 
[IS 5] 



' i t u i J + — i— |jnod2#OT?;fro. 



range 2 J 



1 °l|U yi 

|_ range 



I c i,«,J + 1 I xrange 
|_ range 2 J 



[0 0 3 0] 



[«6] 



I Ci T u nj + _I— I mod 2 *>*o 7?*^ 
|_ range 2 J 

( I JLL«J_ + _JL_ I - 2 ) Xrange 
v L range 2 J ' 



[0 0 3 1] A8[ftj£^-S»t&9ff 1 4 ICT. #lf7 
[0 0 3 2] ^lOi^Cl/T, M.XN.XT^'f X 

©*a{tr*bfy mcT»*n B ii. grmimw&mv 
[0033] ±ia**<kiaaa. ffi«&^2 4tm^ 



[0 0 3 4] 09tt, A'HjMSgR 2 5 

2 5 5 iLTU5. 

[0 0 3 5] Vi*. l^>i?*— /N'HjffiMSSP 2 5^A?J 

*. mr. iSHttft&ttfflStt 2 6 tt. ElOlC^-f 
&?\Z, M,XN„XT»W XcD^Dy ^^aSafcfiJt^fT 
ffl€M a xN.xT Ii ae««Sk«*b. M.XN.XT.IM 

[0 0 3 6] £fc. ^S'lHljiiMSgR 2 5^X73 
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^sl a«aft5E»*DCTtfi^-r*i. 

block u tC:fcW-&^-©ffltt-L I1 xy (M.XN.XTJ 
(L.ttffgco^fflffi) . flo, X*Snfcli*^2 
4<0^T<0Jffi£©j£#ffi£T^TOJCb;fct>©£, t> 
5£><hOtt. it«Ej«»«[iX**nfcflE«j(l'&2 40-r 

MdXN.xT.ii-fXo^'Dy^jBifcs, ^n^n, y 

Py^Hi&B. ^Dy^iBflkCt-r*. §90 (b) tt 

[0 0 3 7] l^S^-AIIlj&ffla^ 5TH yay 
i7iS^A©iij^T'«^:iii^«<J; D**Vit> L-< ttflk/Wffi 

fc«?i^mfl:2!F*B4ft 2 7 m 9 © ( c ) ttcn 

[0 0 3 8] jt;S:U ^P^H&CfC&^T. g/hH 

[0 0 3 9] 7^*3. U>S?*-A*La*fTi&::fofcV»*£ 

fcW«£»LSF*:7n y ^««»fiK»ff ?>J 2 2 5, 

[0 0 4 0] fimUHt&aaff 6 Ttt. eu:©*ia*T 
^TO^P^^iaife (block,,, block,, • • •, block 

[0041] mmnmrn^mm 7 > aim. m»m 
[0042] m&&*fc»jm*fre><Dmmj6im 

©tt$BtttU^«2 8 0Aa*M#<0«l*H"Tf**. «« 
»iiigEB2 8tt. J8?li{fc2 9 £flt«*«fl:SF 
^-IS^ 3 0 (£flMB + BltMft) t«ffl*ffl^5^*3 1 
£A*J<fcbT. BHfc3 0rtfc*a<t*nT^fciiJttf*3 
2 5tB^T-5. HHBttttJ^*^ 1 tt. ttfffi^fiff&F 

©#j mm t jb jft*kfi!E»«3e«^ s & * t> ©t * * . 

[0 0 4 3] B 1 3 tt. ttSgttibgB 2 8 ©— aSSfcl© 



tt. £ftn*f&£XLaas3 3 izmtotommto 3 4 

$S»iiJ$aag53 5 &HW&f?4*j&t!iaW3 6j&»Sfc5. 

[0 0 4 4] <&#Bttf&£fflaff3 3>-Bll 4tt&# 
BfcflMfcfflaffl 3 3©«&0-C&3. M#@j&#>£ffla 
S?3 3tt. HH&2 9 ( [pl x . y . z ] i-f-5) itiffi^ 
SffcSHMiMft 3 0 ( Cp2 x . y . z ] tf-S) SrA^tLili 
*ffi©*HMi (Lb) *tfitl/fc. g#B«t3 7 

( [p2i.y.i-pii.y.i-Ln] ) sai^-r-S). 

[0 0 4 5] <lj«l»feMagP 3 4> 01 5ttB{fc&ft 
MSSI5 3 4©«^HT*-5. ifi4lk4M?ffl9tt 3 4 tt. & 

a*4WB«ia»5 trai;«ia*ff^. m„xn,xt 

, (0^u^w-l) lMX©:/nyir*4MBMfc3 8* 

tts^-f-s. --t. B*#ftfflaffi 3 4 tt. 

[0 0 4 6] <t»#gftltiimaSI5 3 5 > 0 1 6 tt. tiffBffl 

mMa§P3 5tt. itis}am/t7^^3 1 tzrnyzmft 

Ei&3 8£A^£b. #:7n y *B«l*ia»S ■«««?£ 1 
KyhTottWl/. MB*. M«*H«J3tfflaBf5'3 e^a 
-5. £TF, «W*UfflaW3 5©»flsfcOV>TttSET 

[0 0 4 7] «*fflttin5**3 lttXrt/"<5**$W* 

Maa5 3 9^, ^py^af»n*3 8«, H&ftsaffl 

ass 4 o^e.n-5. 

[0 0 4 8] A*j/t5**$WIM&atf 3 9tt. tiMBJAttJ 

^s*i4 2$BijsiTffi^t5. a.&©*)JWii4 itt 

3Lft£j$fta8l! 4 3^ H&9cj£4HE£flB 4 2 tt^P y 
[0 0 4 9] teis. Miii^^fflv^Tftlsatti^fi 1 ^^ 

^, W$S»tb/t7^^3 lttft*©»JSItt©*T?*9. 

i©«^ttx*/^^^^*wBiaaa53 9 $rffls-ra^s 
a^. sL»©wjaffl*«aL«*ii6ffla»4 3^is 

[0050] Attficxtt«fliaffi4 ott, tim^fifcsaa 
»6Tffl^fc»*»«»«ia»9 trauaiasff 5*>© 

T, M.XN.XTJ X<DZ?Uy {?g.ftW&3 8 <&M U 
XN.xT.JlKKaElftU. ^OM.XN.XWXO 
^ny^HftSjfcfl-frJ^ 5 5^ p >^ ^f*3W$SftbttlMa 
SR4 4^2IS (@5#i) . 
[0 0 5 1] fSL9c^J$ffiaW4 3tt. SL^CWWffi<il4 1 
-C-n*t>tK:#l tfy httf«tttiJ©«ia« 

js#wngR4 3 t««**fl:iaafiR6Tfflvsfca**fi!Eja 
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[0 0 5 2] yD>yi7(*3W$Satt}Ma^4 4J4. M u x 
N u XT u lMX©:/n^Ji&&j£#frm 5. SL&4 
6 . Mfift^^XSffi 4 2 £A7J L. 1 t* y h VJttttl 4 
9SfttilLTtH^TS. 7ny*JB&*lS$MT*l4 5 
H. HSSWWfrAy 7747 CftjftSnS. 017}jy 

g| «: L © T & -5 . 

[0 0 5 3] M„XN„XT„lMX©:/ay£Jflfl£&fiJc 

4Mf 5>j 4 5 jajsafeKodt^yc y 7747 Kfciftsft*. a 

&4 6ttj£M&£iatf 4 8 {CA7JS*l5. jSSXS^ffl 
S?4ffla{K2 OtHUfflaSff'S. -raito*. 

sa5 4 8 iimmm$iMwu2 o«. isii;sl&£A7jl*: 

[0 0 5 4] 7ny£rtit«»ttJlfla»4 4tt. M U X 

N u xT u ^x©^D«yi7^fflti&^fi i ^j^e», mm* 

WMSgP 4 8 #jg« Vtzmmz%tzZ&&(DjEg. *«3£ 
-r^.CiiC«kO. lKyHJf«4 9*iiUbaA-r 

:/D^J3&Sfc^&fr^JtC*fLTn I1 [5] (n.aWff^S 
{bfiDBEtCblock,lC*«^f*nfc««©«*1f**) ffto 

[0 0 5 5] ETFK. mftm&3 7© ifgOMXNX 
WSJ (OSJ^u) ilOKyHMl (b UJ e 

to, 1} ) ©ata«iaKtJViTjwitWK:tt?ar*. & 

b, - • • b w il/, 7*ny^rt««JStafflaW4 4K: 
A*an&H«Rj£fl««4 2 £range£T-5. 

[0 0 5 6] 7*P-y^Wtt^ttttlffiSg|5 4 4T(t 

mxmmm 4 8 0 ajRSttfcj£*©H«&js$H* c 

c, ,,,,««iE«0»^. b i . Uij =l c UJ *«ft»Oi 

"a> t> i. u, i = 0 

±0. iEft©Mtc*t-rs {o, 1} ©«D#w-a«*jea 
n*. 

[0 0 5 7] &©»17S2*6T;SU;fcJRll4fc© 

a»3 3sjiv»r. its. «*a**<ti««3 ozm&ft 

»«aaffl3 4KA*UT7*n y ^iHftk:4MlfU. 

[0 0 5 8] 
[*7] 



iiU»J L range 2 J 

[0 0 5 9] *n-s-r*i: tick 0. ««ftta*ff'5c: 

[0 0 6 0] <iJ«$gff «^MSg|5 3 6) El 1 8 telij* 
ttf«tfy h**«ftfiiaa:i!0D#ffi*fflv»*C4:K:J:O 

To««»m«iaoia»K:flsv». **<fc*ftTnfcin* 
*n*mt«o#try hfc^*sw&a&£s»-ri:i: 
[0061] wmm.mmts.&wM 3 6 -m. w*«©* 

««?5«j«ffla35«»Tr-B. 

[0 0 6 2] 6iJi©«aa$-r^T©yDy t>W^ (bloc 
k 0 , block,, • • •, block..,) lc»UTfft», HttflR 

i«7bfct, H«a»6i*usnfcBJ«*3 2sa* 

[0 0 6 3] 3fcK, fiHRtttti£B2 8TO«ia»C*^ 
l 6KjSLfcJ:3K. A*3n*:7ny*afl-iBfc3 8 

««t*«tft*aa»4 0Sffl^Tyny^«K» 

[0064] h 1 9H, iEifisjaftssearsflMRjaiw 

mm$&3 5 ' ©*fiX0Sr*bfefe©t?fes. fltj^tt. n 
1 8 ©t*$s»aiffl3Sgi5 3 5 i:al*WK:B^:^^^ra^;T, 

*v»tt««Sk«8Maa»4 0!fii««:v»c:i:i. ^ny^rt 
tSfBttffiMaSI5©A7J^, 7"D7?«MMW6 

®flstiJMagi54 4 " ©wigjattijaae^fe. Hi7-t?ui 
^ufc7*ny ^rt««affisaa»4 4©»ff tra«T?. 

S^SSP^tt. :rnyargfl-BMfc3 8SBflyb7 7i: 
fflI»il«lRLfcHili:*ft5SIIS*l4»0*SII-ff1" 

^t7t^tTso. ^©^fitw^^w^-r-s 

[0 0 6 5] 6t±. ^Jfi©»J8SKWbfc 
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[0 0 6 6] (1) m^Mit<Dmzm ranged, 

[0 0 6 7] ( 2 ) #»fcT SMIMRSK 0 IT]EflF#{fc 

[0 0 6 8] (3) S-^Py^iiilfe^ft^frSbfy h 
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